Fault-tolerant Quantum Computation with Highly Verified Logical Cluster States 
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We investigate a scheme of fault-tolerant quantum computation based on the cluster model. 
Logical qubits are encoded by a suitable code such as the Steane's 7-qubit code. Cluster states of 
logical qubits are prepared by post-selection through verification at high fideUty level, where the 
unsuccessful ones are discarded without recovery operation. Then, gate operations are implemented 
by transversal measurements on the prepared logical cluster states. The noise threshold is improved 
significantly by making the high fidelity preparation and transversal measurement. It is estimated 
to be about 3% by a numerical simulation. 
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In order to implement reliable computation in physi- 
cal systems, either classical or quantum, the problem of 
noise should be overcome. Then, fault-tolerant quantum 
computation with error correction has been investigated 
in the literature [l|, IH, @, 0, HI, 0, 0] • usual quantum 

error correction (QEC), error syndromes are detected on 
encoded qubits, and the errors are corrected according 
to them. The noise thresholds for fault-tolerant compu- 
tation based on the circuit model are calculated to be 
about 10~^ — 10~^ depending on the QEC protocols and 
noise models 0, 0, SB H tO, E E Q Ea]. A main 
motivation for QEC comes from the fact that in the cir- 
cuit model we must continue to use the original qubits 
through computation even if errors occur on them. 

On the other hand, more robust computation may 
be performed in measurement-based quantum computers 
[M [13, E H HO, EH . Teleportation from old qubits to 
fresh ones is made by measurements implementing gate 
operations, and the original qubits are not retained in 
this sort of computers. Then, even recovery operation 
may not be required. An interesting computation model 
with error-correcting teleportation is proposed based on 
encoded Bell pair preparation and Bell measurement, 
which provides a high noise threshold ~ 3% [20^, ,21]. The 
cluster model or one-way computer [l^ should also be 
considered for fault-tolerant computation. A highly en- 
tangled state, called a cluster state, is prepared, and then 
gate operations are implemented by measuring the qubits 
in the cluster with feedforward for the post-selection of 
measurement bases. This gate operation in the cluster 
model may be viewed as the one-bit teleportation 
A promising scheme for linear optical quantum compu- 
tation is proposed, where the deterministic gates are im- 
plemented by means of the cluster model [22]. Fault- 
tolerant computation is built up for this optical quantum 
computer by using a clusterized version of the syndrome 
extraction for QEC in the circuit model [6]. The noise 
thresholds are then estimated to be about 10~^ for pho- 
ton loss and 10~^ for depolarization [2^. The threshold 
result is also argued by simulating fault-tolerant QEC 
circuits with clusters [24, 25, 26]. These approaches, 
however, would not provide the proper threshold in the 
cluster-model computation. 



In this Letter, we investigate a novel scheme of fault- 
tolerant quantum computation by making a better use 
of the unique feature of quantum processing in the clus- 
ter model, that is, once clusters are prepared they are 
just consumed by measurements for computation. (In 
this respect, we may share the concept with the error- 
correcting teleportation method [2^, [2l[.) Specifically, 
fault-tolerant computation is performed as follows: 

(I) Preparation through verification. Clusters of logical 
qubits are prepared by post-selection through veri- 
fication processes to guarantee high enough fidelity 
against errors. 

(II) Transversal measurement. Gate operations in the 
cluster model are implemented by transversal mea- 
surements of logical Pauli operators on the qubits 
encoded by a suitable code. 

In the preparation process (I) the error syndrome is de- 
tected only for verification, as described in detail later. 
Some number of clusters may be created and verified in 
parallel, and the unsuccessful ones are discarded with- 
out recovery operation, which is quite distinct from the 
usual QEC methods. This enables the preparation of 
clean enough clusters by post-selection to achieve a high 
noise threshold ~ 1%. The transversal measurement (II) 
is really performed on a specific class of stabilizer codes 
including the Steane's 7-qubit code [J, 0,113 • Some rele- 
vant Clifford gates, S and C-Z, operate transversally 
on such a quantum code without spreading errors among 
physical qubits. The logical measurement in the basis 
{|OL),|lL)}is implemented by the bitwise measurements 
on physical qubits, and the measurement basis may be 
adjusted suitably with the transversal H or SH rotation. 
These transversal operations are also used in the prepa- 
ration process (I). It will be shown further that some 
non-Clliford gate, e.g., the 7r/8 gate, for universal com- 
putation can even be implemented by preparing a specific 
qubit and making a transversal measurement. 

We first describe the preparation process (I). Given 
significant error rates ~ 1%, we prepare logical cluster 
states of high fidelity by post-selection through elaborate 
verification. Tools for verification are given in Fig. [1] 
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FIG. 2: Fault-tolerant preparation of cluster states. Level-2 
|+l)'s verified by Box Iz and Box 2x are connected with C-Z 
gates, and verified further by Box 3x's. 



FIG. 1: (a) Box 1 of A = Z (X) measures the Z (X) part of 
the stabilizer, (b) Box 2 of A = X (Z) extracts the Z {X) 
errors, and implements the logical measurement of A. (c) Box 
3 oi A = X (Z) extracts the Z (X) errors at a higher fidelity, 
acting ideally as the identical operator. Transversal measure- 
ments on logical qubits are made in the basis \ — 



according to fidelity levels. As the level- 1 verification, 
the Box 1 of A = Z (X) in Fig. □(a) measures the Z (X) 
part of the stabilizer to detect X (Z) errors [J, HI, 0, 05 
specifically (|0l)) is verified against X {Z) errors. 

The Box 2 of A = X (Z) in Fig. [1] (b) for the level- 
2 verification extracts the Z (X) error syndrome 0, 0, 
@]. The combination of C-A gate, level- 1 ancilla 
and measurement in the Box 2 also implements the 
logical measurement of A. (Henceforth the transversal 
measurements on logical qubits are made in the basis 

I-l)} = H{\Ol). Then, for the target 

(|0l)), which is the + 1 eigenstate of X (Z), the outcome 
of the measurement on the control in the Box 2 

of A = X (Z) should be + 1 in the absence of errors. 
Hence, by making the error syndrome extraction and the 
logical measurement of A = X (Z) with the Box 2 we 
can check efficiently the Z (X) errors in the level- 1 
(|0l)) which is already verified against the X (Z) errors 
with the Box 1. The Box 3 of A = X (Z) in Fig. \t\{c) for 
the level-3 verification extracts the Z (X) error syndrome 
at a higher fidelity with a level-2 verified ancilla |0l). It 
acts ideally as the identical operator. 

By using these verification tools, we prepare fault- 
tolerantly logical cluster states of high fidelity, as shown 
in Fig. [21 Logical qubits and IOl) are encoded with 
physical qubits as given in Refs. [gI, l7|. They are subse- 
quently verified against X and Z errors by Box 1 and Box 
2, as seen in Fig. [1] (c) and Fig. O Then, level-2 |+l)'s 
are connected with transversal C-Z gates to construct the 
required clusters. The Box 3x's are placed after each C- 
Z connection for the level-3 verification. The Z errors in 
the qubit is detected by the one Box 3x, while the 
X errors, which propagate as Z errors through the C-Z 
gate, are detected by the other Box Sx- If any error is 
detected in these verification processes, the unsuccessful 
clusters are discarded. Some number of clusters may be 
created and verified in parallel so that the required clean 
clusters are obtained sufficiently by post-selection. 

We next consider the transversal measurement (II) for 
universal computation. In the cluster model, the opera- 
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FIG. 3: Implementation of the tt/S gate by preparation of 
Z(— 7r/4)|+) and transversal measurement. 



tion HZ{0) = i^e~*^^/^ is implemented by the measure- 
ment in the basis Z(±6>){|+), |— )} to be post-selected 
by the outcome of preceding measurements p^J. Non- 
Clifford gates, e.g., the ir/S gate = Z(7r/4), however, 
do not operate transversally even on the 7-qubit code. 
Then, in order to implement the tt/S gate by a transver- 
sal measurement, we exchange the Z(±7r/4) rotation and 
the C-Z gates, as shown in Fig. [3l As a result, the op- 
eration i^Z(— 7r/4) is equivalently implemented by the 
preparation of Z(— 7r/4)|+L) and the measurement with 
post-selection of / or = Z(7r/2) operating transversally 
on the 7-qubit code. In this way we can implement the 
7r/8 and C-Z gates as a universal set by transversal 
measurements on logical clusters. 

A fault-tolerant preparation of clean Z(— 7r/4)|+i,) is 
shown in Fig. [H This is based on the equivalence 



Z{-7r/4)\^L) = e'^HS\7r 



(1) 



where is a certain phase. The logical |7r/8^) = 
cos(7r/8)|0L) + sin(7r/8)|lL) is first encoded with phys- 
ical qubits as given in Ref. [12], where an ancilla cat 
state and physical C-H gates are used. Then, it is ver- 
ified against the Z errors by the first Box 3x, and sub- 
sequently rotated by the HS gate. The X errors in the 
Z(— 7r/4)|+/,), which are converted to Z errors through 
the HS gate, are also detected by the second Box Sx- As 
a result, we obtain the desired Z(— 7r/4)|-hL) of as high 
fidelity as the level-2 verified 1+^;,) in Fig. [2l 

As for the scalability of time direction, memory errors 
should be considered. If the entire cluster is prepared at 
the beginning, the qubits are exposed to memory errors 
for a long time until all the measurements are completed. 
To overcome this difficulty we divide the entire cluster of 
K X Q matrix {Q operations for each of K qubits) into 
consecutive K x q sub-clusters or layers [H, [22|, |2J, [2^1 • 
The computation steps q of each layer may be taken rele- 
vantly so that the effect of memory errors does not exceed 
those of gate and measurement errors. The computation 
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FIG. 4: Fault-tolerant preparation of Z(-7r/4)|+L). The Z 
errors in the |7r/8^) are verified by the first Box 3x, and the 
X errors, which are converted to Z errors through the HS 
gate, are detected by the second Box 3x. 




C-Z gate 

FIG. 6: A logical cluster state for a simulation to calculate 
the logical error probability by performing a transversal mea- 
surement on the qubits (i), (ii) and (iii), respectively. 
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FIG. 5: Connecting sub-clusters, (a) The boundary qubits 
(shaded circles) to be connected with non- verified C-Z gates 
should be checked by Box 4's at a higher fidelity level. Once 
the computation starts, the cluster states cannot be verified 
by post-selection, (b) Box 4 for the level-4 verification, where 
the remaining X errors in the level-2 |0l) are blocked by the 
Box 3 to propagate to the data qubit. 



is performed as follows: (1) The layer C\ is first pre- 
pared by the method (I). (2) The logical qubits in C\ are 
measured transversely one after another. In parallel the 
next layer C2 is prepared. (3) Before the qubits of the 
last step in C\ are measured, we connect them with C-Z 
gates to the corresponding qubits in C2 (see Figs. [5] and 
[6j). These processes are repeated until the entire compu- 
tation is completed. Note here that the connections of 
the layers are not verified while they are fault-tolerant 
with transversal C-Z gates. This is because we are not 
able to verify the clusters by post-selection once the com- 
putation starts by measuring them. These non-verified 
C-Z gates, however, bring some error chances to lower 
the noise threshold. In order to improve this unavoid- 
able situation we apply the level-4 verification with Box 
4^ and Box 4x to the qubits to be connected with non- 
verified C-Z gates, as shown in Fig. [5l The Box 4 really 
has a higher fidelity, since the Box 3 is inserted through 
the Q-A gate to check even the few errors which may 
escape from the level-2 verification of |0l). 

This parallelism is profitable not only for suppressing 
the effect of memory noise, but also for the scalability of 
space direction in the present scheme with preparation 
by post-selection. We further divide each layer Ci into 



smaller q sub-clusters Ci{n). Then, non- verified C-Z 
gates, as shown in Fig. O are used to connect these sub- 
clusters Ci{n) to construct the layer C^ The level-4 veri- 
fication is applied to the boundary qubits for the connec- 
tion. This construction of layers is useful to restrain the 
inflation of physical resource. Let / be the mean number 
of physical qubits and gates used to prepare one logical 
qubit through verification, and py be the mean success 
probability for the verification of one logical qubit having 
some branches of C-Z connection. Then, each k x q sub- 
cluster can be prepared through verification by making 
N/p^^ trials (TV ~ 10) in parallel with almost unit suc- 
cess probability (> 1 — e~^). The K xQ entire cluster is 
constructed by connecting deterministically {K/k){Q/q) 
of these k x q sub-clusters with non-verified C-Z gates. 
This construction requires the physical resource of qubits 
and gates being roughly proportional to KQ as 

n ~ {K/k){Q/q){kqf){N/p';'^) = NU/pl'^)KQ. (2) 

Note that the resource would grow exponentially with 
Py < 1 \i k = K (and q = Q) io prepare at once the 
whole of each layer (the entire cluster). The size kq of 
a sub-cluster may be chosen by considering Py{pe) in an 
actual computation. The minimum choice may be a level- 
3 qubit having four branches to level-4 qubits (a 3 x 3 
sub-cluster with the four corners deleted). 

We have made a simulation for preparation and mea- 
surement of a logical cluster state to calculate the noise 
threshold for the present scheme. The same noise pa- 
rameterization is used as in Ref. [21]. Let Pe be the 
error probability per one physical operation. A single- 
qubit operation has the probability 4pe/5 for each of the 
3 Pauli errors X, y, Z. A two-qubit control gate has the 
probability for each of the 15 Pauli errors X /, 

X y, and so on. The errors in preparation and mea- 
surement of a physical qubit are simulated by flipping 
the prepared state or the measurement result with the 
probability 4pe/15. We have assumed for simplicity that 
the probability of memory error p^ per one time step is 
practically included into Pe of operation error. This will 
be the case if Pm is sufficiently smaller than p^^ satisfying 
the condition q^m < Pe/Pm for the width of a sub-cluster 
q and the number of waiting time steps m (3 or less in 
the present method) between the gate operations in the 
preparation process (I). 

The following operations are specifically simulated by 
preparing a logical cluster state with verification as 
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FIG. 7: The logical error probability pl is plotted as a func- 
tion of the physical error probability pe for the cases (i), (ii) 
and (iii) as shown in Fig. (6] 



shown in Fig. [H (i) A logical qubit having four 

branches is measured transversally for the H gate opera- 
tion, (ii) Another logical qubit Z {—n / 4:)\-\- l) is measured 
transversally for the tt/S gate operation, (iii) Two level-4 
verified qubits (shaded) are connected with a non- verified 
C-Z gate, and the left one is measured transversally to 
teleport the quantum data fault-tolerantly between the 
sub-clusters. Here we adopt the 7-qubit code with dis- 
tance 3. The logical error probability pl that the mea- 
sured qubit has two or more errors after the transversal 
measurement is plotted as a function of the physical er- 
ror probability Pe in Fig. [71 for the cases (i) with circles, 
(ii) with boxes and (iii) with crosses, respectively. It 
is seen that the case (iii) of non-verified C-Z connection 
actually determines the threshold, as expected. These re- 
sults really indicate that fault-tolerant computation can 
be implemented with a rather high noise threshold ~ 3%. 
For instance, if Pe ^ 1%, the error rate is reduced to 



PL ^2x 10-^ by using the present method. Then, the 
usual circuit-based methods may be used on the upper 
levels of the QEC code concatenation. As for the physical 
resource, we estimate / ^ 500 and py ^ 0.7 for pe ^ 1%. 
Then, a computation of a size K x Q = 100 x 1000 will 
be implemented with about 10^^ (10^^) physical qubits 
and gates by using kxq = 6x4: (3x3) sub-clusters, as 
given in Eq. ([2|) with TV 10. 

The above threshold result is about an order of mag- 
nitude higher than those by the usual circuit-based QEC 
methods. This is because in the present scheme the re- 
covery operation is not required owing to the unique 
way of quantum processing in the cluster model. The 
syndrome detection and error correction by themselves 
include many operations to cause errors. In contrast, 
once logical clusters of high fidelity are prepared by post- 
selection through verification, only transversal measure- 
ments are made on the clusters. This reduces error 
chances significantly to achieve a high noise threshold. 

In summary, we have investigated a scheme of fault- 
tolerant quantum computation based on the cluster 
model. Logical qubits are encoded by a suitable code 
such as the Steane's 7-qubit code. Cluster states of logi- 
cal qubits are prepared by post-selection through verifica- 
tion at high fidelity level, where the unsuccessful ones are 
discarded without recovery operation. Then, gate oper- 
ations are implemented by transversal measurements on 
the prepared logical cluster states. The noise threshold is 
improved significantly by making the high fidelity prepa- 
ration and transversal measurement. It is estimated to 
be about 3% by a numerical simulation, which is quite 
higher than those of the circuit-based QEC methods. 
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